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Abstract. In this paper we analyze the structure of C*-algebras associated to 
ultragraphs, which are generalizations of directed graphs. We characterize the 
simple ultragraph algebras as well as deduce necessary and sufficient conditions 
for an ultragraph algebra to be purely infinite and to be AF. Using these 
techniques we also produce an example of an ultragraph algebra that is neither 
a graph algebra nor an Exel-Laca algebra. We conclude by proving that the 
C*-algebras of ultragraphs with no sinks are Cuntz-Pimsner algebras. 



1. Introduction 

In |23| a generalization of a directed graph, called an ultragraph, was defined. 
In analogy with the C*-algebras of directed graphs, it was also shown how to as- 
sociate a C*-algebra C*{Q) to an ultragraph Q. These ultragraph algebras include 
the C*-algebras of graphs ^^ElEE] as well as the Exel-Laca algebras of Fur- 
thermore, it was shown that many of the techniques used for graph algebras can be 
applied to obtain similar results for ultragraph algebras. This has many important 
consequences. First, one can now study Exel-Laca algebras in terms of ultragraphs. 
Thus the frequently complicated and cumbersome matrix manipulations involved 
in studying Exel-Laca algebras may be replaced by graphical techniques that are 
often easier to deal with as well as more visual. In addition, since the classes of 
graph algebras and Exel-Laca algebras each contain C*-algebras that are not in 
the other, similar results concerning the two classes have often had to be proven 
separately for each class. Because ultragraph algebras contain both of these classes, 
they provide a context in which these similar results can be proven once and then 
applied to the special cases of graph algebras and Exel-Laca algebras. 

In this paper we build upon the work in and analyze the structure of C*{Q). 
Throughout we have two goals. First, we wish to show that graph algebra tech- 
niques can be used to obtain many results concerning C*{Q) and that many prop- 
erties of C*{G) can be read off from the ultragraph Q. Second, we wish to convince 
the reader that the ultragraph approach provides a more convenient method for 
studying Exel-Laca algebras. In their seminal paper [7], Exel and Laca describe 
how to associate a graph Gt{A) to a {0,l}-matrix A. Throughout their analysis 
many conditions are stated in terms of the graph Gt{A) and it is shown that certain 
properties of Oa are reflected in Gt{A) . As in [22 we shall associate an ultragraph 
Qa to A for which C*{Qa) is canonically isomorphic to Oa- We shall show that the 
ultragraph Qa provides much of the same information as Gr{A), and in addition 
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there are aspects of Oa that can be easily obtained from Qa but not fr-om Gr{A). 
In particular, we examine how the simplicity of Oa is reflected in Qa- 

After some preliminaries, we begin in iSlby considering the ideals of C*{Q) and 
determining necessary and sufficient conditions for C*{Q) to be simple. Finding 
conditions for simplicity in graph algebras and Exel-Laca algebras has been an elu- 
sive goal of many authors in the past few years. It was not until recently that 
such conditions were obtained, and the preliminary work involved many partial 
results as well as high-powered techniques and sophisticated tools. Building on 
the simplicity criteria for Cuntz-Krieger algebras 3, Theorem 2.14] conditions for 
simplicity of C*-algebras of certain graphs were obtained in JA, Corollary 6.8] and 
similar results for row- finite graphs were obtained in Proposition 5.1]. In |H] 
C*-algebras of arbitrary (i.e., not necessarily row- finite) graphs were introduced 
and it was shown that transitivity of the graph was a sufficient (but not necessary) 
condition for simplicity of the C*-algebra Theorem 3]. In 11, Corollary 4.5] 
it was shown that for graphs in which every vertex emits infinitely many edges, 
transitivity was also a necessary condition for simplicity. In addition, Exel and 
Laca gave sufficient conditions for simplicity of the Exel-Laca algebras in :7j Theo- 
rem 14.1]. Necessary and sufficient conditions for simplicity of Exel-Laca algebras 
were finally obtained by Szymahski in [221 Theorem 8] and his result could be 
adapted to give necessary and sufhcient conditions for simplicity of C*-algebras of 
arbitrary graphs [221 Theorem 12]. His conditions for the Exel-Laca algebras Oa 
were stated in terms of saturated hereditary subsets of the index set of A, and his 
conditions for graph algebras were stated in terms of saturated hereditary subsets 
of the graph's vertices. Shortly afterwards independent results of TT, Theorem 4] 
and ^ Corollary 2.14] also gave necessary and sufhcient conditions for simplicity 
of graph algebras in terms of reachability of certain vertices in the graph. 

In this paper we give necessary and sufficient conditions for an ultragraph al- 
gebra to be simple. We state this result in two ways. In Theorem 13.101 we give 
the result in terms of saturated hereditary subcollections, and as one would expect 
the result is very much like that of Szymahski's in TF, Theorem 12]. In addition, 
in Theorem 13.111 we give a characterization of simplicity in terms of reachability 
of certain vertices. Although this result contains 17, Theorem 4] and ^ Corol- 
lary 2.14] as special cases, it is a much less obvious generalization. We conclude ^ 
with an example showing that the ultragraph Qa is a better tool than the graph 
Gr{A) for determining the simplicity of the Exel-Laca algebra Oa- 

In 21^6 give necessary and sufficient conditions for C*{Q) to be purely infinite 
and to be AF. These conditions are stated in terms of the ultragraph Q and show 
that, as with graph algebras, the structure of C*{Q) is reflected in Q. Using our 
results from the previous section we also show that the dichotomy of simple graph 
algebras holds for simple ultragraph algebras; that is, every simple ultragraph al- 
gebra is either AF or purely infinite. 

In iJSlwe use the techniques developed in our analysis of ideals in ^to produce 
an ultragraph algebra that is neither an Exel-Laca algebra nor a graph algebra. 
This result is important because it shows that the class of ultragraph algebras is 
larger than the graph algebras and the Exel-Laca algebras. Hence our results in 
this paper and the results of 123 are seen to be more substantial since they hold 
for C*-algebras other than just the graph algebras and Exel-Laca algebras. 
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We conclude in [JHlby showing that the C*-algebras of ultragraphs with no sinks 
may be reahzed as Cuntz-Pimsner algebras. There is currently much interest in 
Cuntz-Pimsner algebras, and since ultragraph algebras are contained in this class 
it is possible that they could serve as interesting examples and perhaps provide 
greater insight into the study of general Cuntz-Pimsner algebras. 

2. Ultragraph Algebras 

In this section we review the basic definitions and properties of ultragraphs and 
their C*-algebras. For a more thorough introduction, we refer the reader to |23|. 

Definition 2.1. An ultragraph Q = (G*^, r, s) consists of a countable set of vertices 
G°, a countable set of edges G^, and functions s : ^ and r : ^ P{G^), 
where P{G°) denotes the collection of nonempty subsets of G°. 

If G is an ultragraph, then a vertex v £ G*^ is called a sink if |s~^(u)| = and 
an infinite emitter if |s~^(?;)| = oo. We call a vertex a singular vertex if it is either 
a sink or an infinite emitter. 

For an ultragraph Q = {G'^,Q^,r,s) we let Q'~' denote the smallest subcollection 
of V{G^) that contains {w} for all v 6 G°, contains r(e) for all e G and is closed 
under finite intersections and finite unions. The following lemma gives us another 
description of . 

Lemma 2.2 Lemma 2.12 ). If Q := (G",f/^,r,s) is an ultragraph, then 

g" = { f] r(e) U . . . U Pi r(e) U F : Xi, . . . , are finite subsets of 
eeXi eex„ 

and F is a finite subset of G^}. 

Furthermore, F may be chosen to be disjoint from HeeXi ''(^) U . . . U Heex ''(^)- 

Definition 2.3. If G is an ultragraph, a Cuntz-Krieger Q-family is a collection of 
partial isometrics {se : e G Q^} with mutually orthogonal ranges and a collection 
of projections {pA '■ A G t/"} that satisfy 

(1) p0 = 0, pAPB = PAnB, and paub ^Pa+Pb - PAnB for aU A,B e 0° 

(2) s*Se = Pr{e) for all e £ 

(3) SeS* < for aU e e 

(4) Pv = J2s(,e)=v ^esl whenever < |s~"^('y)| < oo. 

When A is a singleton set {v}, we shall write pv in place of P{v}- 

Definition 2.4. If G is an ultragraph, we let C*{G) denote the G*-algebra generated 
by a universal Cuntz-Krieger ^-family. It is proven in [231 Theorem 2.11] that 
C*{G) exists. 

For n > 2 we define G" ■= {ct = ai. ..an ■ Oii G G^ and s(a,;+i) G r{ai)} and 
G* := U^o '^^^ map r extends naturally to G* , and we say that a has length 
\a\ — n when a G G"' ■ Note that the paths of length zero are the elements of G^ , 
and when A G we define s{A) = r{A) = A. 

If G is an ultragraph, then a loop is a path a £ G* with \a\ > 1 and s{a) G r{a). 
An exit for a loop is one of the following: 

(1) an edge e £ G^ such that there exists an i for which s(e) G r{ai) but 
e ^ ai+i 

(2) a sink w such that w G r{ai) for some i. 
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Condition (L): Every loop in Q has an exit; that is, for any loop a := ai . . . 
there is either an edge e G such that s(e) G r{ai) and e ^ a^+i for some i, or 
there is a sink -u; with w G ^(ai) for some i. 

We mention that versions of the Cuntz-Krieger uniqueness theorem and the 
gauge-invariant uniqueness theorem have been proven for ultragraph algebras j2!il 
Theorem 6.7 and Theorem 6.8]. 

Definition 2.5. If / is a countable set and A is an / x / matrix with entries in {0, 1}, 
then we may form the ultragraph Qa ■= (G^, G\, r, s) defined by := {vi : i G /}, 
G\ := /, s{i) = Vi for all i G /, and r{i) = {vj : Ag{i,j) = 1}. 

Note that the edge matrix of Qa is A. If A is a countable {0, l}-matrix, then 
it was shown in |2HI Theorem 4.5] that the Exel-Laca algebra Oa is canonically 
isomorphic to C*{Q). 

In 7 Exel and Laca associated a graph Gt{A) to A whose vertex matrix is equal 
to A. Specifically, one defines the vertices of Gr(A) to be /, and for each pair of 
vertices i, j G / one defines there to be A{i,j) edges from i to j. We shall see that 
the ultragraph Qa can often tell us more about the structure of Oa — C*{G) than 
the graph Gr(A) can. 

3. Simplicity of Ultragraph Algebras 

In §4] the ideals of graph algebras were studied using saturated hereditary 
subsets of G'^. Our methods in this section will be similar, except that we now use 
saturated hereditary subcoUections of Q'~'. Although we could call these subsets of 
we will refer to them as subcoUections to emphasize that their elements are 
themselves subsets of G*^. 

Definition 3.1. A subcoUection 7i C tj*^ is hereditary if 

(1) whenever e is an edge with {s(e)} G H, then r(e) G H 

(2) A,B en, implies AUB eH 

(3) Aen, B € g°, and B C A, imply that B eH. 

Definition 3.2. A hereditary subcoUection ?i C t/*^ is saturated if for any w G G*^ 
with < |s^^(w)| < oo we have that 

{r(e) : e G 5^ and s(e) = v} C H impHes {v} G H. 

The saturation of a hereditary collection Ti is the smallest saturated subcoUection 
H of containing H; the saturation H is itself hereditary. 

Remark 3.3. Note that if 7i C is a hereditary subcoUection with {v} G H for all 
V e G°, then 7i ~ This is because having H hereditary implies that H contains 
r(e) for all e G 5^, and since Ti. is closed under finite unions and intersections 
Lemma [2.21 then implies 7i = G'^. 

Lemma 3.4. Let Q be an ultragraph and let I be an ideal in C*{Q). Then Ti. :— 
{A G g^ : PA e 1} is a saturated hereditary subcoUection of Q'^ . 

Proof. Suppose {s(e)} G H. Then 

Ps{e) G / =^ Se = Ps{e)Se G / =^ Pr(e) = S^Se G / =^ r(e) G H. 
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Also, if A,B e H, then 

PA,PB e / PAuB = PA+PB - PAPB £ / =^ Au B eH. 
Finally, ii A e H , B e g° , a.nd B C A, then 

PA ^ I =^ Pb PbPa e / =^ S e i7 

so -ff is hereditary. 

Furthermore, if < |s~^(u)| < oo and {r(e) : e ^ and s(e) = w} C ff , then 
{se : e G 5^ and s(e) = w} C / and Pi, = X]s(e)=D '^eSg £ / which implies that 
{v} G H. Thus if is saturated. □ 

For a hereditary subcoUection Tt Q let /-^ denote the ideal in C*{Q) generated 
by {pA-A^ n}. 

Lemma 3.5. Let Q be an ultragraph and let Ti. be a hereditary subcoUection of G'^ . 
Then 

Iji = span{ Sq,p^s^ : a,(3 ^ Q* and A G 
In particular, lu = If[ and In is gauge invariant. 

Proof. Note that {A G : pa G iff} is a saturated set containing H and therefore 
contains H. Thus J :— S]3an{saPAS*p : a, (3 € Q* and A G Ti] is contained in I-h- 
For inclusion in the other direction, notice that any nonzero product of the form 
SaPAS*fjS.yPBS*^ collapses to another of the form s^pcSy and from an examination 
of the various possibilities and the hereditary property of Ti we deduce that J is an 
ideal. Since J contains the generators of lui it follows that J :— I-u- The last two 
remarks follow easily. □ 

Lemma 3.6. Let Q be an ultragraph for which C*{Q) is simple. If 71 is a saturated 
hereditary subcoUection of and K := {v ^ : {v} G H}, then for any e £ 
we have that r(e) C K implies that r(e) G 7i. 

Proof. If H is empty the claim holds vacuously. If 7i ^ 0, then since C*{Q) is 
simple we know that I-h ~ C*i^Q) and thus Pr(e) G ^t-l- By Lemma |3 . 51 there exist 
\k e C, ak,(}k e G* , and Ak, Bk E H for 1 < k < n such that 

n 

Furthermore, since 



Ibr(e) (: 



k=l k=l 

we may assume that s(afc) G r(e) when \ak\ > 1 and s{ak) Q r{e) when \ak\ — 0. 
(We remind the reader that if |a| = 0, then a ^ A for some A G G° and s{a) := A.) 

Now define B := [J^^i s{ak). Since B C r(e) we see that q := Pr[e) — Pb is a 
projection. Furthermore, 

n n 
Ikll = \\q[pr{e) - ^>^kSakPAkS}i^^\\ < \\pr(e) - ^ >^kSa^PA^slJ < 1. 
k=l k=l 

and since g is a projection this implies that g = 0. Therefore Pr{e) = Pb and 
rie) =B = ULi sK) G □ 
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Lemma 3.7. Let Q he an ultragraph for which C*{Q) is simple. IfTi is a saturated- 
hereditary subcollection of G'^ , then either Ti ^ or ?i = 0. 

Proof. Let g = (0°, g^,r, s). Set K {w <E : {w} £ H} and S := G°\K. We 
define an ultragraph T = (F", J^^, rjr, sjr) as follows: 

F° 5 s^(e) := s(e) 

:= {eeg^ : r(e) n S ^ 9} r^{e) r(e) n S* 

Note that if e e then r(e) n S" ^ so r(e) ^ H and since Ti. is hereditary it 
follows that {s(e)} ^ H and s(e) G 5. Thus sjr is well-defined. 

Let {se,PA} be the canonical Cuntz-Krieger J^-family in C*{J-). For each e ^ g^ 
and Aeg" define 

Js, ifee.Fi , 
ie := < „ , . and := PAns- 
I otherwise 

Note that if Aeg°, then by Lemma [O 

A= Pi r(e)U...U Pi r(e)Ui^ 

for some finite subsets Xi, . . . , Xn C g^ and some finite subset F <Z G'^. Thus if 

(X, ifXjCjC-i 
otherwise 



then we see that 

AnS^ f] (r(e) n S*) U . . . U P (r(e) n 5*) U (i^ n 5) 

= P r^(e)U...U P r^(e)U(Fn5) 

which is in J-^. Hence qa is well-defined. 

We shall now show that {te,qA} is a Cuntz-Krieger ^/-family. Clearly, the te's 
have mutually orthogonal ranges since the Se's do. Thus we simply need to verify 
the four properties of Definition 12. 31 

(1) We have that qin = pi/, = 0, qAQB = PAnSPBns = P{AnB)ns = QAnB, and 
qAuB = P{AuB)ns = P{AnS)u{BnS) ~ P{AnS) + P{BnS) ~ P{AnS)n{BnS) — 
qA + qB - PiAnB)nS ^ QA + qB - qAnB- 

(2) If e G JF^, then t^te — s*Se = Prj^(e) — Pr(e)r\S — <lr{e)- Oii thc othcr hand, 
if e ^ J"!, then r(e) n S" so = = t^te- 

(3) If e G JF^, then s(e) G 5 so t^tl ~ SgS* < Ps^(e) = 9s(e)- On the other 
hand, if e ^ F"^, then tgt* = < qs{e)- 

(4) Let t; G G" and < \s^\v)\ < oo. If w ^ 5, then {v} G H and r(e) G so 
r(e) n 5 = and 

ietl = = (7r(e)- 

{eeei:s(e)=ti} 

If w G 5, then since s^^(w) ^ s~i(t;) we have that |s^i(?;)| < oo. Also 
note that r(e) fl 5* = implies r(e) G H by Lemma rTBl Thus the fact that 
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{v} ^ H and the fact that H is saturated imply that there is at least one 
edge e with r(e) n 5 7^ 0. Hence < \s^^{v)\. Thus 

= E + = Ps^(e) = (7s(e) • 

{eG:P'i:s^(e)=i;} 

Now since {te,qv} is a Cuntz-Krieger ^^-family with qy = if and only if w ^ S', 
the universal property gives a homomorphism (j) : C*{G) — > C*{T) whose kernel 
contains only those projections corresponding to vertices that are not in S. Since 
C*{g) is simple, the kernel of 4) is either C*{g) or {0}. Thus S is either or G", 
and K is either or 0. Since 7i is a saturated hereditary subset, this implies that 
either H = or H = 5°. □ 

The following proof is modeled after that of 1, Theorem 4.1(c)]. 

Lemma 3.8. Let Q be an ultragraph. If Q has a loop with no exits, then C*{Q) 
contains an ideal Morita equivalent to C(T). 

Proof. Let C*{Q) = C*({se,p^}) and a = ai . . . be a loop in Q with no exits. 
This implies that r{ai) — {s(ai+i)} for 1 < i < n, and r(a„) = {s(ai)}. In 
particular, the ai's have ranges that are singleton sets. Define X := {s(ai)}f^]^ and 
qx '■— J2vexPv ^ equals the (finite) collection of all subsets of X, then 7i is a 
hereditary subset of We shall show that In — Iji is Morita equivalent to C(T). 

Define := {a^}"^! and let G be the graph G := {X,G^ ,r, s). We claim 
that qxlulx is generated by the Cuntz-Krieger G-family {se,p« : e G G^^v g X}. 
Certainly this family lies in the corner. On the other hand, if a, /? G Q* and A € , 
then qxSaPAS^qx — unless both a and (3 have sources in X. Thus the claim is 
verified and the gauge-invariant uniqueness theorem for G*-algebras of graphs 
Theorem 2.1] implies that qxl^lx — C{G). To see that this is a full corner of 
I-j-i, suppose that J is an ideal in J^; containing qxl^qx- Then J is an ideal of 
C*{Q) and Lemma [3.41 implies that {A G : G is a saturated hereditary 
subcoUection containing {{v} : v G X} and hence containing 7i. But this implies 
that J contains the generators of Ijj^ and hence is all of 

Therefore, is Morita equivalent to G*(G). Since G is a loop of length n, we 
see from ^ Theorem 2.4] that G*(G) = G(T)®M„(C) which is Morita equivalent 
to G(T). □ 

Lemma 3.9. Let Q he an ultragraph such that C*{Q) is simple. Then every loop 
in Q has an exit. 

Proof. If Q contained a loop with no exits, then Lemma l3.8l would imply that C*{Q) 
contains an ideal Morita equivalent to G(T). Hence C*{Q) could not be simple. □ 

The following is a generalization of |22[ Theorem 8] 

Theorem 3.10. IfQ is an ultragraph, thenC*{Q) is simple if and only iJQ satisfies: 

(1) every loop in Q has an exit 

(2) the only saturated hereditary subcollections of are and 0. 
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Proof. Suppose that C*{Q) is simple. Then Lemma [3.91 imphes that every loop in 
Q must have an exit. Furthermore, if 7i is a saturated hereditary subcoUection of 
Q'^, then it follows from Lemma [3. 71 that either Ti = oi TL = %. 

Conversely, suppose that Q satisfies the two properties above. If / is an ideal 
in C*(5), then Lemma [3.41 tells us that TL :~ {A ^ : pA ^ /} is a saturated 
hereditary subcoUection of . Hence Ti equals either or 0. li Ti, = , then 
clearly / = C*{Q). On the other hand, if 7i = 0, then since every loop in Q has 
an exit we may use the Cuntz-Krieger Uniqueness Theorem to conclude that the 
projection tt : C*{Q) — > C*[Q)/I is injective, and thus / = {0}. □ 

Recall from 4, Corollary 2.15] and ^| Theorem 4] that if G is a graph, then 
C*(G) is simple if and only if every loop in G has an exit, G is cofinal, and G° > {w} 
for every singular vertex v G G^ . We shall use the previous theorem to obtain an 
analogous characterization for ultragraph algebras. Recall that infinite emitters in 
a graph correspond to infinite sets of the form r(e) £ In fact, if G is a graph 
with vertex matrix A, then in the ultragraph Qa the set r(e) is finite for all e G Q\ 
if and only if G has no infinite emitters. 

We first extend the notions of > and cofinality to ultragraphs. If Q is an ultra- 
graph and v,w ^ G°, we write w > v io mean that there exists a path a £ Q* 
with s{a) = w and v G r(a). Also, we write G'^ > {v} to mean that w > v for all 
w 6 G'^ . We say that Q is cofinal if for every infinite path a := 6162 . . . and every 
vertex v G G^ there exists an i G N such that v > s{ei). 

In addition, we need a new notion of reachability. If w G G" and A C G°, then 
we write v ^ A to mean that there exist a finite number of paths ai, . . . an G G* 
such that s{ai) = v for all 1 < i < n and A C r{ai). Note that HA — {w}, 
then V — > {w} if and only if u > it;. 

Theorem 3.11. IfQ is an ultragraph, thenC*{Q) is simple if and only ifQ satisfies: 

(1) every loop in Q has an exit 

(2) Q is cofinal 

(3) G" > {w} for every singular vertex v G G" 

(4) If e € is an edge for which the set r(e) is infinite, then for every w G G^ 
there exists a set A„ C r(e) for which r(e)\Auj is finite and v — > A^j- 

In order to prove this result we need a lemma. 

Lemma 3.12. Let Q be an ultragraph and let Ti. C_ be a hereditary subset. Set 
TLq :— H. and for n G N define 

TLn+i '■— {A \J F : A G Tin o,nd F is a finite subset of Sn} 

where 5„ := {w G G'^ : < |s^^(w)| < 00 and {r(e) : s(e) = w} C 7i„}. Then 

00 

n = \Jn^ 

i=0 

and every X £ Ti has the form X = A U F for some A £ Ti. and some finite set 

Proof. To see that IJ^p ^» — ^'"^^ note that Tio C Ti. Also whenever Tin Q "H, 
then because Ti is saturated we have that F G Ti for any finite subset F C Sn, and 
hence Tin+i C Ti. Thus by induction we have Tin C Ti for all n. 
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To see that TL C IJ^q TLi we shall show that IJ^g Ti-i is a saturated hereditary 
subcoUection. We shall begin by proving inductively that each Tti is hereditary. 
For the base case, we have by hypothesis that Tig := Ti. is hereditary. Now assume 
that Tin is hereditary and consider Tin+i- If {s(e)} S Wn+i, then by the definition 
of Hn+i either {s(e)} G Hn or s(e) e S'„. In either case, r(e) e Hn ^ 'Wn+i- To 
see that Hn+i is closed under subsets. Let Ai UFi and A2 UF2 be typical elements 
of Hn+i- Then (Ai U Fi) U (^2 U F2) = (Ai U ^2) U {Fi U F2) which is in Hn+i 
because Tin is closed under unions. Finally, suppose that AU F is a typical element 
of Hn+i and that B e g° with B C AU F. Then A n B C A and since Hn is 
hereditary ^ H S € 7Y„ C Tin+i- Also, BnFCFsoBnFisa finite subset of S'„. 
Thus S = (S n A) U (S n F) e H„+i and Hn+i is hereditary. 

Since IJ^q Hi is the union of hereditary sets, it follows that IJ^q TCi itself is 
hereditary. To see that IJ^q ^^^^ saturated, let v € G'^ he a vertex with 

< |s^^(t;)| < cxo and {r(e) : s(e) — v} C Ui^o"^*- Since Hi C Hi+i and since 
there are only finitely many edges with source v, we see that there exists rt G N 
such that {r{e) : s(e) — v} C Hn- Thus v £ Sn and {v} G Wn+i C IJi^o '^i- Hence 
Ui^o ^* saturated. 

Therefore H = Ui^o^* ^^'^ *° prove the claim, we let X e Ui^o^*- Then 
X G Hn for some n G N and X = An-i U F„_i for some An-i G and some 

finite subset F„_i C ^n-i. Similarly, An^i = U Fn-2 for some A„_2 G Hn-2 

and some finite subset Fn-2 C Sn-2- Continuing inductively we see that A = 
Ao U (F„_i U . . . U Fi) where the Fj's are all finite sets. □ 



Proof of Necessity in Theorem \ Suppose that C*{Q) is simple. By Theo- 

rem |^^| we see that every loop in Q has an exit and the only saturated hereditary 
subsets of are and 0. 

Let a = 6162 ... be an infinite path and set K := {w £ G'^ : w ^ s{ei) for all i}. 
Also define H := {^4 € Q'^ : A C K}. Then one can verify that 7i is a saturated 
hereditary subcoUection of G^- Since {s(ei)} ^ H we see that H is not all of Q^. 
Thus H = ^ and G is cofinal. 

Let w G G'' be a singular vertex. Fix any vertex w G G° and define K := 
{x € G° : w > x}. Also let H := {A G g° : A C K}. Then 7^ is a hereditary 
subcoUection of If H is the saturation of H, then H is nonempty because 
{w} G 7i. Hence H — Q'^. Now, using the notation of Lemma f^. 121 we see that 
V ^ Si for all i because w is a singular vertex. Therefore it follows from Lemma l3.12l 
that {v} G H implies that {v} G H. Thus v G K and w > v. Hence G° > {v}. 

Let e G he an edge such that r(e) is an infinite set. Fix w G G° and set 
H := {A G g" : w ^ A}. To see that H is hereditary suppose that {s(/)} G 
Then w {s(f)} and hence v > s{f). Thus there exists a path /3 with s(/3) = it; 
and s{f) G r(/3). But then we see that w r{f) via the path (jf. Additionally, it 
is easy to see that H is closed under unions and subsets. Since {w} G H, it follows 
that H is nonempty, and hence H = G'^- Thus r(e) G H. By Lemma H^. 121 it follows 
that r(e) = A^ U F for some G H and some finite set F. But then w A^ 
and r(e)\Au, is finite. □ 

Proof of Sufficiency in Theorem \S.11\ Suppose that G satisfies the four conditions 
stated in Theorem 13.111 In light of Theorem 13.101 it suffices to show that the only 
saturated hereditary subcoUections of G'^ are and G^ ■ 
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Let Ti. he a nonempty saturated hereditary subcoUection of Q'^. We shall show 
that for every w E G'^ with {w} ^ TL there exists an edge e S such that s(e) = w 
and r(e) contains a vertex w' for which {w'} ^ ?i. 

If {w} ^ ?i, then since G" > {v} for every singular vertex v it follows that w 
is not a singular vertex. Therefore, since Ti is saturated, there exists an edge e 
such that s{e) = w and r(e) ^ If r(e) is finite, then because H is closed under 
unions, there must exist a vertex w' £ r(e) such that {w'} ^ 7i. If r(e) is infinite, 
then choose some x £ for which {x} e 7-^. Then there exists C r(e) such 
that w — > and r(e)\A2; is a finite set. Let ai, . . . , q;„ be paths with 5(0;^) ~ x 
and C UiLi Since H is hereditary, it follows that U"=i '"("j) G Now 

we must have that one of the vertices in r{e)\Ax is not in TL. For otherwise, 
r[e)\Ax G Ti. and IJ"^]^ r{ai) U (r(e)\v42,) is an element in Ti containing r(e) which 
contradicts the fact that r(e) ^ Ti. 

Now suppose that there exists wi G G^ such that {wi} ^ TL. From the argument 
in the preceding paragraph there exists an edge ei and a vertex W2 such that 
s(ei) = wi, W2 S ''(ei), and {^2} ^ Ti. Continuing inductively, we create an 
infinite path 616263 . . . with {s(ei)} ^ Ti. for all i. But this contradicts the cofinality 
of Q. Hence TL must be all oi . □ 

Remark 3.13. Note that if Q is an ultragraph with two sinks vi and V2, then wi ^ W2 
and hence G'^ ^ W2- Therefore if Q is an ultragraph with two or more sinks, then 
G*{Q) is not simple. In addition, if Q has exactly one sink and G*{Q) is simple, 
then Q contains no infinite paths because the sink is unable to reach any infinite 
path. 

Example 3.14. Let Q be the ultragraph 



Since any loop in Q must contain the edge e, we see that every loop has an exit. In 
addition, let 7i be a saturated hereditary subcoUection oiQ^ . If TL is nonempty, then 
there is some singleton set {v} GTLior v G G°. Because TL is hereditary and because 
each Vi can be reached from any other vertex, we see that TL must contain {vi} for 
1 < i < 00. Since s{e) = vi and {vi} € TL it follows that r{e) — {v2, V3, V4, . . .} € TL. 
Hence r(/) = {vi,V2,V3, . . .} = {wi} U r(e) G TL. Since TL is saturated we also have 
that {vq} G TL. Thus TL contains r(e), r(/), and {v} for all v G G°. Consequently 
TL = g". It follows from Theorem IXTOI that G*{g) is simple. 

Example 3.15. Consider the infinite matrix 



e 



e 



e 




/ 1 1 1 1 1 1 



A^ 



/ 1 1 1 1 
010000 
001000 
000100 
000010 



V 



The graph Gy{A) associated to A is 
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Since vq is an infinite emitter, we see that H {vi,V2,V3, . . .} is a saturated 
hereditary subset of G*^ that gives rise to a nontrivial ideal. Therefore C*{Gr{A)) 
is not simple. 

However, the ultragraph Qa associated to A is the ultragraph shown in Exam- 
ple and as we saw there C*{Ga) is simple. Note that Qa has no infinite 
emitters or sinks, and in fact, |s~^(i')| = 1 for all v e G°. It then follows from (251 
Theorem 4.5] that G*(0a) = Oa- Thus Oa is simple. 

This example shows that the ultragraph Qa is a better tool for studying Oa than 
the graph Gi{A). As we saw, the fact that Oa is simple is reflected in the ultragraph 
Qa, but it is difficult to see from the graph Gr{A). In addition, C*{Gr{A)) is very 
different from Oa whereas C*{Qa) = Oa- 



4. AF AND PURELY INFINITE ULTRAGRAPH ALGEBRAS 

Theorem 4.1. Let Q be an ultragraph. Then C*{Q) is an AF-algehra if and only 
if Q has no loops. 

Proof. Let T he a. desingularization of Q '23', Definition 6.3]. Then since the class 
of AF-algebras is closed under stable isomorphism Theorem 9.4], and since J- 
has loops if and only if Q has loops, we see that it suffices to prove the claim for 
ultragraphs with no singular vertices. 

Suppose Q has no singular vertices. If Q has no loops, then write :— IJJ^]^ Fn 
as the increasing union of finite subsets and let Bn be the C*-subalgebra of 
C*{Q) generated by {se : e £ Fn}. By |2S1 Corollary 5.4] there are isomorphisms 
(j)n ■ C*{Gf^) Bn- Since Q has no loops, it follows from |23l Lemma 5.6] that 
each Gp^ has no loops. Since Gf„ is a finite graph with no loops, G*{Gf„) — Bn 
is a finite-dimensional C*-algebra |15[ Corollary 2.3]. Because G has no singular 
vertices, the Se's are dense in G*{g) and C*{g) = Ur=i^"- Thus C*{g) is the 
direct limit of finite-dimensional G*-algebras, and consequently C*{Q) is an AF- 
algebra. 

Conversely, suppose that g has a loop a := ai . . . an- 
Case I: a has an exit. 

Because g has no sinks, we may assume without loss of generality that there 
exists an edge f & g^ with f ^ ai and s{f) £ r(Q!„). Now 

Pr(e) = S*aSa ^ SqS* < SqiS*^ < SqiS*^ -|- S f S*f < Ps{a) < Pr(a) 

and so Pr(a) is an infinite projection. Since a projection in an AF-algebra is equiv- 
alent to one in a finite-dimensional subalgebra it cannot be infinite. Hence C*{g) 
is not AF. 

Case II: a has no exits. 

Since g has no sinks, it follows from Lemma [3.81 that C*{g) contains an ideal 
Morita equivalent to G(T) which is not AF. Hence G*{g) cannot be AF. □ 
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We say that a vertex w connects to a loop a :— ai . . . an if there exists a path 
"f € G* with 3(7) = w and s{ai) G r{'-f) for some 1 < i < n. Note that if w is a sink 
on a loop (i.e. w e r{ai) for some i), then w does not connect to a loop. 

Lemma 4.2. Let &e an ultragraph with no singular vertices and let A be the edge 
matrix of Q. If every vertex in Q connects to a loop, then every vertex in Gt{A) 
connects to a loop. 

Proof. Let a be a vertex in Gr(yl). Then a G Gr(A)" = . Choose any vertex 
w G with w G r[a). By hypothesis, w connects to a loop a — ai . . . Un in f/. 
Without loss of generality we may assume that there exists a path 7 = 71 . . . 7,„ 
in Q with 5(7) — w and s{ai) G ''(7). Now since A{ai, ai^i) = 1 for 1 < i < 
n — I and yl(a„,ai) = 1, we see that there exists a loop in Gt(A) with vertices 
ai, . . . an. Furthermore, since A(a,7i) = 1, A(7i,7i+i) = 1 for 1 < z < m — 1, and 
A{'jm, Oil) = 1 we see that there is a path in Gr(^) from a to this loop. □ 

In |2| Cuntz introduced the algebras On and proved that they were simple and 
had a property which he called "purely infinite" . Since that time the property of 
being purely infinite has been reformulated in a number of ways for simple C*- 
algebras, and this has caused some problems in deciding how to extend the notion 
to the non-simple case. In fact, various authors have used different definitions of 
purely infinite for non-simple C*-algebras, and although these definitions agree in 
the simple case, they are not equivalent in general. In this paper we shall use the 
definition that was used in JS], [7], and 

Definition 4.3. A C*-algebra A is purely infinite if every nonzero hereditary subal- 
gebra of A contains an infinite projection. 

A competing definition is due to Kirchberg and R0rdam Every nonzero 

hereditary subalgebra of every quotient of A contains an infinite projection. Note 
that the definition that we use is weaker than this, but that both definitions agree 
in the simple case. 

Theorem 4.4. Let Q be an ultragraph. Then C*{Q) is purely infinite if and only 
if every loop in Q has an exit and every vertex in Q connects to a loop. 

Proof. If Q contains a loop without an exit, then Lemma [3.81 tells us that C*{Q) 
contains an ideal Morita equivalent to a commutative C*-algebra. Since ideals are 
hereditary subalgebras this implies that C* {Q) is not purely infinite. 

Now suppose that every loop in Q contains an exit, but that there is a vertex 
V G G° that does not connect to a loop. Let :— {w ^ : v > w} and 

:= {e G : s(e) G Note that e G imphes r(e) C F°, and thus r and 

s restrict in such a way that we may form the ultragraph J-' := {F^ , J^^ ,r, s). Let 
{se,PA} be the generating Cuntz-Krieger ^/-family. Then Lemma |2 . 21 implies that 

C . This combined with the fact that s(e) G F^ implies e G J-^ shows that 
{se,PA : e ^ T^,A E JF°} C C*{Q) is a Cuntz-Krieger .7^-family. Since v does not 
connect to a loop, we see that T has no loops and hence J- satisfies Condition (L). 
Thus by the Cuntz-Krieger uniqueness theorem "23^, Theorem 6.7], we see that 
C*{T) is isomorphic to the subalgebra B := span{saPAS0 : a,l3 E T^.A G JT"}. 
We shall show that this subalgebra is hereditary. Let a, (3,^,6 G and A,Bg . 
Then for any /i, ^ G t/* and C G we see from a consideration of cases that 
SaPAS'^{s^pcs*)S'yPBSg will have the form SePDS% for some e, tr G and D G J-^. 
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Since these elements span dense subsets in C* [Q) and S, we see that for all b,h' £ B 
and a E C*{G) we have bab' E B. It follows from Theorem 3.2.2] that B is 
hereditary. But now, since J- does not contain any loops, Theorem 14 . II implies that 
C*{T) = B is AF. Hence C*{Q) cannot be purely infinite. 

Conversely, suppose that Q is an ultragraph in which every loop has an exit 
and every vertex connects to a loop. Let be a desingularization of Q j23i Def- 
inition 6.3]. Then T satisfies Condition (L) if and only if Q does, and also every 
vertex in J- connects to a loop if and only if every vertex in Q connects to a loop. 
Since C*{Q) is isomorphic to a full corner of C*{J-') and because pure infiniteness 
is preserved by passing to corners, it therefore suffices to prove the converse for 
ultragraphs with no singular vertices. 

Let us therefore assume that Q has no singular vertices. If A is the edge matrix 
of G, then it follows from [23i Theorem 4.5] that Oa = C*{Q). Now since Q satisfies 
Condition (L), it follows from [JHl Lemma 5.8] that Gr{A) satisfies Condition (L). 
Also, since every vertex in Q connects to a loop, it follows from Lemma |4.2I that 
every vertex in Gt(A) connects to a loop. Therefore, (Ij Theorem 16.2] implies that 
^ C* (a) is purely infinite. □ 

Proposition 4.5 (The Dichotomy). LetQ be an ultragraph for which C* (Q) simple. 
Then 

(1) C*{Q) is AF if Q has no loops. 

(2) C*{Q) is purely infinite if Q contains a loop. 

Proof. Since C*{G) is simple, it follows from Theorem 13.111 that Q is cofinal and 
satisfies Condition (L). If Q has no loops, then C*{Q) is AF by Theorem 14. II If Q 
has a loop, then every vertex connects to that loop due to cofinality, and C*{Q) is 
purely infinite by Theorem 14.41 □ 



5. An ultragraph algebra that is neither an Exel-Laca algebra nor 

a graph algebra 

It was shown in |2H1 Proposition 3.1] that graph algebras are ultragraph algebras 
and in [23 Theorem 4.5] that Exel-Laca algebras are ultragraph algebras. Here 
we show that this containment is strict. We provide an example of an ultragraph 
algebra that is neither an Exel-Laca algebra nor an ultragraph algebra. 

Let A be the countably infinite matrix 



/lOOllll \ 
/OlOllll \ 
n n 1 1 1 1 1 



11111 

1 1 
10 10 
10 10 
10 1 



V 



Lemma 5.1. If A is as above, then Kq{Oa) — and Ki{Oa) = Z © Z. 

Proof. Let / be the index set of A, and let denote the subring of £°°{I) generated 
by the rows pi of A and the point masses 6i. If we let A* — / : 0^ Z fH, then 
IHl Theorem 4.5] implies that i^o(CA) = coker(yl* - /) and Ki{Oa) ^ ker(A* - /). 
Now 



14 



MARK TOMFORDE 



/O 1 



-/ = 



/OOOOlOO 

1 

1 1 1 1 
1 1 1 
1 1 1 
1 1 1 
















Xi + X2 +Xt,+X'j 







Xi + X2 +X3+ .T8 







Xi + X2 + X3 + Xq 







If {xi,X2, . . .) G ®/ then Xn is eventually zero, and the above equations reduce 
to xi + a;2 + X3 = and = for i > 4. Hence ker(A* — /) is generated by 
(-1,1,0,0,0,.. .) and (-1,0,1,0,0, . ..) andker(A*-/) has rank 2. Thus ii'i(CA) = 
ker(y4* - /) = Z ® Z. 

Next we shall show that A* — I maps onto D\. Since [H is a ring generated by 
{pi, 5i} we see that d\ equals the collection of all sums of products of the p^'s and Si's. 
But for the matrix A above, any product of the p^'s and 6i's may be written as a sum 
of (0, 0, 0, 1, 1,1,.. .) and the S^'s. Hence m = spanz{(G, 0, 0, 1, 1,1,.. .), S, : i € I}. 
But, (A* - I)Si+3 = S, and (A* - I)6i = (0, 0, 0, 1, 1, 1, . . .), so A* - / maps onto D\. 
Hence Ko{Oa) = cokcr(A* - /) ^ 0. □ 

For the matrix A above, let Q :— {G'^ ,r, s) be the ultragraph Qa of Defini- 
tion [^1 We define an ultragraph T by adding a single vertex {w} to Q and a 
countable number of edges with source w and range G^. More precisely, we define 



and we extend r and s to J-'^ by defining s{ei) — {w} and r(ei) = G'^ for all 
1 < i < 00. 

Note that g is unital because G° G ^° 23, Lemma 3.2]. Since r{ei) = G° e 
for all i we see from Lemma that F° = {AiJ {w} : A € g°} U g° . It follows 
that is also unital. Also note that g is transitive in the sense that x > y for all 

Lemma 5.2. Let T he the ultragraph described above and let TL := g'^ . Then TL is 
a saturated hereditary subcollection of J-'^ , the ideal Iu<\G* [T) is Morita equivalent 
to Oa, and C*{T)/Ih = C. 

Proof. Let {se,p^} be the generating Cuntz-Krieger J^-family in C*{J-). We shall 
first show that In is Morita equivalent to C*{g). Note that since J-''^ — {A U 
{w} : A e g^} U g^, {se,PA} restricts to a Cuntz-Krieger ^/-family. Now In = 
span{saPAS*^ : a,/3 e J-* and A e g'^} by Lemma 13.51 If we let p := pc", then 
p € In and Pg'^It-lPg" is generated by {se^PA ■ e & g^ and A e g^}. Since 5 is a 



T := iF°,T\r,s) by 



F° := {w} U G' 



■■= {e^}Zl u g' 
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transitive ultragraph that is not a single loop, we see that G satisfies Condition (L). 
It then follows from the Cuntz-Krieger Uniqueness Theorem [33 Theorem 6.7] that 
C*{G) = In- AH that remains to show is that pIuP is a full corner of I-u- Suppose 
that J is an ideal in I-h containing pI-uP- Since Pg°PaPg° = Pa for all A ^ we 
see that {pA : A ^ Q^} <Z J . But then J contains the generators of I-u and J — I. 
Hence the corner is full and In is Morita equivalent to C*{Q). 

We shall now show that C*{J-')/In = C. To do this we shall first show that 
Pw ^ Ih- If it was the case that Pw ^ In = spanjscPAS^ : a,/? G J-^,A G ^°}, 
then we could find a linear combination such that 

n 

\\Pw - ^\kSa^PA^s}J < 1- 
fc=l 

Also since 

n n 

\\pw(pw -j2^'''^'^''P'^''^k)\\ ^ \\py^ "J2^''^'"'P'^''^k\\ 

k=l k=l 

we may assume that \a\ > 1 and s{ak) G Let F be the (necessarily finite) 

set of edges that are the initial edge of an a^. Because w is an infinite emitter, it 
follows that q := pu, — X^eeF ■^eSe is a nonzero projection. Hence 

n n 

\\Pw ~J2^''^°"'PA''-'^k\\ ^ \\l{p^' ^'^^'kSa^PA^Sp^yi = \\q\\ = 1 
k=l k=l 

which is a contradiction. Therefore p^j ^ H, and C*{J-)/It-c is generated by the 
projections^ + In- Consequently, C*{T)/Ih — C □ 

The ideas in the proof of the following proposition were suggested by Wojciech 
Szymahski. 

Proposition 5.3. The ultragraph algebra C*{J-) is not an Exel-Laca algebra. 

Proof. Recall that a character for C* {J-) is a nonzero homomorphism e : C* {J-) — >■ 
C. We shall show that there is a unique character on C*{J-). Let {Se^PA} be a 
generating Cuntz-Krieger J^-family. 

Since C*{J-)/In = C by Lemma [5.21 we see that the projection tt : C*{J-) — >■ 
C*(T)IIu is a character. We shall now show that this character is unique. Let 
e : C*{J-) ^ C be a character. Set / — kere. Then / is a nonzero ideal and Ti := 
{A G : G /} is a saturated hereditary subcoUection. Since Q is transitive, 
we see that satisfies Condition (L). Therefore, the Cuntz-Krieger Uniqueness 
Theorem Theorem 6.7] implies that kere contains one of the p^'s, and H is 
nonempty. Because Ti. is nonempty and G is transitive, it follows that G^ Q 'H. 
Now since e is nonzero, we cannot also have {w} in TL. Therefore, TL — G'^ , and 
this implies that Pv E I for all w G and Se — SePr(e) G I for all e G J-^. Since 
C*{T) is generated by {sg : e G J"^} U {p^ : v e F° = G" U {w}}, and 

^{Pw) = ^{se) — for all w ^ G'^ and e G .F^ 

we see that e is completely determined by its value on p^- Because Pw is a projec- 
tion, e(pm) = 1. Thus e is unique. 

Now if C*{J-) was an Exel-Laca algebra, then G*{J-) would be generated by 
an Exel-Laca family {Si}. Let 7 be the gauge action on this Exel-Laca algebra. 
Because there is a unique character e on C*{J^), we see that €07^ = e for all z eT. 
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Also, since e is nonzero, e{Si) ^ for some i. Thus e(S'i) = e{-fz{Si)) — ze{Si) for 
all z e T which is a contradiction. □ 

Proposition 5.4. The ultragraph algebra C* [T) is not a graph algebra. 

Proof. Let H := Q'^. Then 7-^ is a saturated hereditary subcoUection of JF'^. The 
short exact sequence I-h ~^ C*{J-) — > C*{J-)/I-h induces the following 
cyclic six term exact sequence for ii'-theory: 

Min) > Ko{C*{F)) > Ko{C*{T)/In) 



K,{C*{T)/In) < K,{C*{T)) i K,{In) 

It follows from Lemma O that C*{T)/In = C. Thus Ko{C*{T)/In) = Z and 
Ki{C* {J-) / Ih) — 0. Also, Lemma [5.21 tells us that In is Morita equivalent to Oa, 
and it then follows from Lemma [5.11 that Kq{Iu) = and Ki{I-}i) = Z Z. Thus 
the above exact sequence becomes 

>Ko{C*{T)) >Z >Z(BZ yKi{C*{T)) ^0 

and rankXo(C*(J^)) < rankis:i(C*(J'^)). 

Now we see that F° ^ G° U {w} £ T° and thus C*{T) is unital. Therefore, 
if C*(J-') were the C*-algebra of a graph, then this graph would have to have a 
finite number of vertices. It then follows from "TF, Theorem 3.2] that there exists 
an exact sequence 

> KiiC*iT)) > ®y Z ^ ®v^®®w^ > Ko{C*{T)) > 

for some finite sets V and W. Hence rankKi(C* (T)) < ra.nkKo{C*{J-)), which is 
a contradiction. □ 

Corollary 5.5. If J- is the ultragraph described above, then C*{J-) is neither an 
Exel-Laca algebra nor a graph algebra. 

6. Viewing Ultragraph Algebras as Cuntz-Pimsner Algebras 

Let AT be a Hilbert bimodule over a C* -algebra A, in the sense that A is a right 
Hilbert yl-module with a left action of A by adjointable operators. In jT^ Pim- 
sner described how to construct a C* -algebra Ox from A. These Cuntz-Pimsner 
algebras have been shown to include many classes of C*-algebras and consequently 
have been the subject of much attention. Pimsner originally showed that for appro- 
priate choices of A and A, the Cuntz-Pimsner algebras included the Cuntz-Krieger 
algebras ^1 §1 Example 2] as well as crossed products by Z ^| §1 Example 3]. 
Since that time it has also been shown that the C*-algebras of graphs with no sinks 
Proposition 12] and the Exel-Laca algebras "Si , Theorem 5] may be realized as 
Cuntz-Pimsner algebras. 

In this section we show that the C*-algebras of ultragraphs with no sinks may 
also be realized as Cuntz-Pimsner algebras using a construction similar to that 
in [21]. Let Q — {G'^ ,r, s) be an ultragraph with no sinks. Define A to be 
the C*-subalgebra of C*{Q) generated by {pA ■ A e Q°}. Note that since the 
Pa's commute and {pA ■ A G 0"} is closed under multiplication, it follows that 
A = span{pA : A e g°}. Also let A := span{sePA : e e g^,A e ^"}. Then A 



SIMPLICITY OF ULTRAGRAPH ALGEBRAS 



17 



has a natural Hilbert ^-bimodule structure with the right action given by right 
multiphcation, the left action given by left multiplication, and the .A-valued inner 
product given by {x, y)j{ := x*y. 

We shall let (j> : A ^ 'C(X) denote the map given by the left action; that is, 
(j){a)(x) := ax. We shall also let IC{X) denote the compact operators on X and 

j{x) -.^rHicix)). 

Theorem 6.1. If X is the Hilbert bimodule defined above, then Ox is canonically 
isomorphic to C*{Q). 

Proof. Using the language of let [kx, kX) be a universal Toeplitz representation 
of X in Ox which is Cuntz-Pimsner covariant (i.e. coisometric on J{X)). We shall 
show that {kx{se)^ fc^(Pyi)} is a Cuntz-Krieger (y-family in Ox- 

Since fc^ is a homomorphism, we trivially have kj^(j)APB) — kj\^{pA)kj^(j)B) and 
kAiPAus) = kAipA) + kAips) - kAipAns)- Because {kx,kA) is a Toeplitz rep- 
resentation we have kx{se)*kx{se) — kA{{Se,Se)A) = kAis*Se) = kA{Pr(e))- Also 

kA(j>sie))kx{Se) = kx{Pa{e)Se) = kx{Se) SO kx{Se)kx{Se)* < fc^(?5s(e))- Finally, 

if V is the source of finitely many vertices, then p^ = J2s(e)=v ^^'^ 4'{Pv) = 
Ss(e)=ii ®Se,Se- It then follows from the fact that (/cjf, kA) is Cuntz-Pimsner covari- 
ant that kA{Pv) = fc^^^((/)(p^)) = k^AiY.s{e)=v^s^,s^) = Y.8{e)=v^x{Se)kx{Se)*. 

Hence {fcjf (se), ^^^(pa)} is a Cuntz-Krieger ^/-family and the universal property 
of C*{Q) gives a homomorphism <I> : C*{Q) Ox with $(.Se) = kx{se) and 
^(pa) = kA{pA)- 

Let -ip : X ^ C*{Q) and tt : C*{G) be the inclusion maps. Then {tp, tt) is a 

Toeplitz representation. To see that {tp, tt) is also Cuntz-Pimsner covariant, let a £ 
A with 0(a) G IC{X). Then 0(a) = lim^ Afe0^j.^j,j. and hence a = lim^ AfcX^y/c. 
But then 

^(i)(</)(a)) = lim^Afc7r(i)(e,„,J =lim^AfcV(xfc)*V(yfc) 
= lim^ AfcX^j/fc = a = 7r(a). 

Since {ip, tt) is a Toeplitz representation which is Cuntz-Pimsner covariant, the 
universal property of Ox .10, Proposition 1.3] implies that there is a homomorphism 
$' : Ox C*{G) which commutes with (V'jTt). But then (^'{kA{pA)) = t^{pa) = 
PA and $'(fcx(se)) — "ipise) = Se so $ and $' are inverses for each other. □ 

In the remainder of this section we shall give a description of J{X) := 4>^^{IC{X)) 
in terms of the ultragraph. 

Lemma 6.2. If X is the Hilbert bimodule of an ultragraph Q, then (j){a) G IC{X) 
implies a G spanjsePAS/ : e, f £ , A £ G'^}. 

Proof. Since X := spanjsePA : e G G^,A G we have IC{X) = span{Qs^pA,sfPB ■ 
e, / G G^A, B G G^}. If 0(a) G ^{X), then for any e > there exists a finite linear 
combination with ||0(a) — QsePA,s/Pi3 II < ^- Thus 

\\(l>{0'){x) ~^Qs,pA,sfPB{x)\\ = ||aa::-^SePAnsS/a;|| < e 

for all x £ X. Hence \\a — ^ SePAnBS*f\\ < e and the claim is proven. □ 

Throughout the following whenever B,C E G^ we shall let Q{B, C) ps — PbPc- 
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Lemma 6.3. If Ai, . . . , An e G''\ then 

J2 Q{n,eiAi,Ui0A,) = 1. 

IC{l,...n} 

Proof. Induct on n. Multiply the formula for 7i = fc by PAk+i + (1 ^ PAk+i)- ^ 

Lemma 6.4. IfY^2=i ^kPA^ a finite linear combination with A^ G 5" for all k, 

then 

n 

^AfePAfc = ^ aiQ{nieiAi,Ui0Ai) 

k=l /C{l,...,n} 

where aj := ^i- Consequently J2k=i ^kPA^ can be rewritten as a linear com- 

bination of mutually orthogonal projections of the form Q{B, C) with B,C & . 

Proof. For convenience of notation, let Nn '■— {1, • • .n}. We shall prove the claim 
by induction on n. For n — 1 the equality holds easily. Therefore, assume the 
equality is true for n and we shall prove it for n + 1. 

^ a/Q(fl^., U 
= ^ a/Q(p|v4,, IJ ^ (a/ + A„+i)Q(A„+inp|Ai, |J Ai) 

= X! °'IPn^eIA, - 0'lPnieiAiPUif^N„^j^\iA, 

+ ^ (a/ + A„+i)(pn.eiAjA,.+i -Pn,ejAiPA„+iPUie„„\MJ 
= ^ aiPn^^jA, - aiPn,eiAAPUieN„\iAi + PA„+i - PA„+iPu,eN„\iA,) 

+ ^ (ai + Xn+l)iPnieiA.PA^+i - PnieiAiPA„ + iPUieN„\iAi) 

/CAf„ 

+ X! -^n+l(PnieM,-PA„ + i -Pn,eM.PA„ + iPUie„„\jAj 

n 

= ^^kPAk+ K+lPA^+t X! (Pn.eM. -Pn.eM,Pu,e«,.\M.) 
n+l 

k=l 

where this last line follows from Lemma It). 31 

The final claim follows from the fact that the terms Q{r\i^jAi,\Ji^jAi) and 
Q{r\i^jAi, UifjAi) are orthogonal when I ^ J. □ 

Proposition 6.5. IfQ is an ultragraph with no sinks and X is the Hilbert bimodule 
defined above, then 

(j)^^{IC{X)) = span{p^, : V and v is not an infinite emitter}. 
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Proof. Let / denote the right hand side of the above equation. If w e is not 
an infinite emitter, then py = J2s{e)=v '^esl and (j){pv) = J2s{e)=v ^s,,s, e ]C{X). 
Hence / C 0-i(/C(X)). 

To see the reverse inclusion let a g ^ and (f>{a) e IC{X). Choose e > 0. 
Since A — spanjp^ : A G G'^}, Lemma 16.41 implies that there exists a finite lin- 
ear combination J2k=i ^kQ{Bk,Ck) with the Q{Bk,Ckys mutually orthogonal and 
\\a-El=i>^kQiBk,Ck)\\ < e/2. Define s~\B\C) := {e e : s(e) e B\C}, 
and let Si {k : \s-\Bk\Ck)\ < oo} and 52 := {k : \s-\Bk\Ck)\ = oo}. Let 
Xk' max{|Afc| : k £ 82}- Because (/'(a) G /C(X), we know from Lemma |6.2I that 
a e spaii{sePAS*j: : e, f , A G'^}- Thus for every e' > we may find a finite 
linear combination J2Y=i /^i*ejP^j*/j such that \\a — X^Jli t^j^e^PAjS*^- \\ < e'- 

Now since \s~^{Bk'\Ck')\ = 00, there exists an edge g such that s(g) G Bk'\Ck' 
and g is not equal to any of the fj's. Since the Q{Bk, Cfc)'s are mutually orthogonal, 
we have that s{g) ^ Bk\Ck for all k ^ k' . Hence 



< 



< 



< 



Xk'QiBk',Ck')\\ 

n m 
^XkQ{Bk,Ck)Sg - ^fJ-jSe^PAjS^.Sg 



fe=l 



J2^kQiBk,Ck)-J2 



k=l 



Y,^kQ{Bk,Ck) 

n 

Y,XkQ{Bk,Ck) 



fe=i 



Since this inequahty holds for all e' > we have \Xk'\ < || X]fc=i ^kQ{Bk, Ck) — a\\ < 
e/2. Thus 



k=l 

<2 + |A.n<2 



||a- ^ AfeQ(Bfc,Cfe)|| < \\a-Y,^kQ{Bk,Ck)\\ + \\ ^ AfeQ(Bfe,Cfe)|| 
feeSi k=i fceS2 

e 

2^" 

Now for every fc G 5*1 we have that s^^{Bk\Ck) < 00. Since G has no sinks, this 
implies that Bk\Ck is the union of a finite number of vertices that emit finitely many 
edges. Since Bk\Ck is finite |251 Lemma 4.2] implies that PBk\Ck = ^veBk\CkP^'' 
Furthermore, since Bk\Ck is finite, it is an element of G^ and the equality pB^. = 

PBk\Ck +PBknCk -P(t) shows that Q{Bk,Ck) = Pb^Xc^ = Ei-GSACfc ^"^^^^ 
Pij's all emit finitely many edges and since e was arbitrary, the above shows that a G 
spanjpt, : u G and v is not an infinite emitter} and hence (/)~^(/C(X)) C /. □ 

Corollary 6.6. If G is an ultragraph with no sinks, then 4>~^{1C{X)) ^ Go(r) 
where T := {v £ : v emits finitely many edges} has the discrete topology. 

Proof. Let Sy G Cq{T) denote the point mass at v. Then the map 5^ 1— > Pv extends 
to an isomorphism from Cq{T) onto spanjpy : v emits finitely many edges}. □ 
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Remark 6.7. If G is a graph, then the C*-algebra A in the graph bimodule jlll 
Example 1.2] is equal to Co{G'^) for the discrete space G*^. For an ultragraph Q 
the G* -algebra A arising in the ultragraph bimodule is the G* -algebra generated 
by {pa ■ A G G'^}- Since the pa's commute A is commutative and A = Co{X) for 
some locally compact space X . Furthermore, since A is generated by projections the 
space X must be totally disconnected. However, in general X need not be discrete. 
Despite this, the above corollary shows that the ideal (j)~^{IC{X)) corresponds to 
Go(T) for some discrete open set T C X. 
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